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IN THE CLAIMS: 



Kindly amend the claims, as follows: 



(Previously Presented) A method to perform low-density parity-check code 



encoding of user data u of length N u , by inserting parity data p of length N p into output data c 
of length N in accordance with a parity matrix H such that H*c =0, comprising the steps of: 

(a) receiving the user data of block length N u ; 

(b) decomposing H*c into a first component H u *u corresponding to the user data 
and a second component H p *p corresponding to the parity data such that H u *u + H p *p = 0; 

(c) calculating a vector u = H u *u; and 

(d) calculating p = Hp" 1 • u. 

2. (Original) The method of Claim 1, wherein H u comprises a N p x N u matrix 
and Hp comprises a N p x N p matrix. 

3. (Original) The method of Claim 1, further comprising the step of: 

(e) receiving address information, 

wherein step (c) is performed in accordance with step (e). 

4. (Original) The method of Claim 1, wherein step (c) comprises the step of: 

(f) updating elements of u as follows: 



u(i) = u(i) 0 bit. 



(Previously Presented) The method of Claim 1 , wherein step (d) comprises 




reducing a row weight of H p ~ by representing H p " as Ml * M2. 
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6. (Previously Presented) The method of Claim 1, wherein step (d) comprises 
the step of: 

(g) reducing a row weight of H p _1 by representing Hp" 1 as * 



7. (Original) The method of Claim 1, wherein step (c) is performed prior to step 

(d). 

8. (Previously Presented) A low-density parity-check code encoder to encode 
user data u of length N u , by inserting parity data p of length N p into output data c of length N 
in accordance with a parity matrix H such that H*c =0, comprising: 

an input to input the user data of block length N u ; 

an H c decomposer to decompose H*c into a first component H u m corresponding to 
the user data and a second component H p *p corresponding to the parity data such that H u *u + 
Hp-p = 0; 

a u calculator to calculate a vector u = H u # u; and 
a p = P u calculator to calculate p = Hp" 1 • u. 

9. (Original) The encoder of Claim 8, wherein H u comprises a N p x N u matrix 
and H p comprises a N p x N p matrix. 

10. (Original) The encoder of Claim 8, further comprising: 
a second input to input address information, 

wherein said u calculator calculates the vector u = H u # u in accordance with 
said second input. 

1 1 . (Original) The encoder of Claim 8, wherein said u calculator updates 
elements of u as follows: 

u(i) = u(i) 0 bit. 
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12. (Previously Presented) The encoder of Claim 8, wherein said p = P u 
calculator reduces a row weight of H p _1 by representing H p _1 as Ml * M2. 

13. (Previously Presented) The encoder of Claim 8, wherein said p=Pu 

5 

calculator reduces a row weight of H p _1 representing Hp" 1 as . 

;=1 

14. (Previously Presented) The encoder of Claim 8, wherein said u calculator 
calculates the vector u = H u *u prior to said p = Pu calculator calculating p = Hp" 1 • u. 

15. (Currently Amended) A computer program stored on a medium to perform 
low-density parity-check code encoding of user data u of length N u , by inserting parity data p 
of length N p into output data c of length N in accordance with a parity matrix H such that 
H'c = 0 3 comprising the steps of: 

(a) receiving the user data of block length N u ; 

(b) decomposing H*c into a first component H u *u corresponding to the user data 
and a second component H p *p corresponding to the parity data such that H u # u + H p # p == 0; 

(c) calculating a vector u = H u # u; and 

(d) calculating p = Hp" 1 • u. 

16. (Original) The computer program of Claim 15, wherein H„ comprises a 
N p x N u matrix and H p comprises a N p x N p matrix. 

17. (Original) The computer program of Claim 15, further comprising the step of: 

(e) receiving address information, 

wherein step (c) is performed in accordance with step (e). 

18. (Original) The computer program of Claim 15, wherein step (c) comprises the 
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step of: 

(g) updating elements of u as follows: 
u(i) = u(i) © bit. 

19. (Previously Presented) The computer program of Claim 15, wherein step (d) 
comprises the step of: 

(g) reducing a row weight of H p _1 by representing H p _1 as Ml * M2. 

20. (Previously Presented) The computer program of Claim 15, wherein step (d) 
comprises the step of: 

s 

(g) reducing a row weight of H p -1 by representing Hp' 1 as J^^f, • 

i=i 

21. (Original) The computer program of Claim 15, wherein step (c) is performed 
prior to step (d). 

22. (Previously Presented) A data transmission system for transmitting user data 
to and receiving data from a communication channel, comprising: 

a low-density parity-check code encoder to encode user data u of length N u , by 
inserting parity data p of length N p into output data c of length N in accordance with a parity 
matrix H such that H*c = 0, comprising: 

an input to input the user data of block length N u ; 

an H c decomposer to decompose H*c into a first component H u 'u 
corresponding to the user data and a second component H p *p corresponding to the parity data 
such that H u *u + H p *p = 0; 

a u calculator to calculate a vector u = H u *u; and 

a p = P u calculator to calculate p = Hp" 1 • u; 
a transmitter to transmit an output of said low-density parity-check code encoder to 
the communication channel; 
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a soft channel decoder to decode data from the communication channel; and 
a soft low-density parity-check code decoder to decode data decoded by said soft 
channel decoder. 

23. (Original) The system of Claim 22, wherein H u comprises a N p x N u matrix 
and Hp comprises a N p x N p matrix. 

24. (Original) The system of Claim 22, further comprising: 

an address generator to generate address information in accordance with the user data; 
second input means for inputting address information, 
a second input to input address information, 

wherein said u calculator calculates the vector u = H u *u in accordance with 
said second input. 

25. (Original) The system of Claim 22, wherein said u calculator updates 
elements of u as follows: 

u(i) = u(i) 0 bit. 

26. (Previously Presented) The system of Claim 22, wherein said p=Pu 
calculator reduces a row weight of H p _1 by representing Hp" 1 as Ml * M2. 

27. (Previously Presented) The system of Claim 22, wherein said p = P u 

s 

calculator reduces a row weight of Hp" 1 representing Hp" 1 as . 

28. (Previously Presented) The system of Claim 22, wherein said u calculator 
calculates the vector u = H u # u prior to said p = Pu calculator calculating p = H p _1 • u. 

29. (Previously Presented) A low-density parity-check code encoder to encode 
user data u of length N u , by inserting parity data p of length N p into output data c of length N 
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in accordance with a parity matrix H such that H*c = 0, comprising: 

input means for inputting the user data of block length N u ; 

H c decomposer means for decomposing H*c into a first component H u *u 
corresponding to the user data and a second component H p # p corresponding to the parity data 
such that H u *u + H p *p = 0; 

u calculating means for calculating a vector u = H u *u; and 

p = Pu calculating means for calculating p = Hp" 1 • u. 

30. (Original) The encoder of Claim 29, wherein H u comprises a N p x N u matrix 
and Hp comprises a N p x N p matrix. 

31 . (Original) The encoder of Claim 29, further comprising: 
second input means for inputting address information, 

wherein said u calculating means calculates the vector u = H u *u in accordance 
with said second input means. 

32. (Original) The encoder of Claim 29, wherein said u calculating means updates 
elements of u as follows: 

u(i) = u(i) © bit. 

33. (Previously Presented) The encoder of Claim 29, wherein said p = Pu 
calculating means reduces a row weight of Hp" 1 by representing Hp" 1 as Ml * M2. 

34. (Previously Presented) The encoder of Claim 29, wherein said p = Pu 

s 

calculating means reduces a row weight of Hp" 1 representing Hp' 1 as PJ^ f . 
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35. (Previously Presented) The encoder of Claim 29, wherein said u calculating 
means calculates the vector u = H u *u prior to said p = Pu calculating means calculating p = 
Hp" 1 • u. 

36. (Previously Presented) A data transmission system for transmitting user data 
to and receiving data from a communication channel, comprising: 

low-density parity-check code encoding means to encode user data u of length N u , by 
inserting parity data p of length N p into output data c of length N in accordance with a parity 
matrix H such that H # c = 0, comprising: 

input means for inputting the user data of block length N u ; 
H c decomposer means for decomposing H*c into a first component H u m 
corresponding to the user data and a second component H p *p corresponding to the parity data 
such that H u *u + H p *p = 0; 

u calculating means for calculating a vector u = H u *u; and 
p = Pu calculating means for calculating p = H p _1 * u; 
transmitting means for transmitting an output of said low-density parity-check code 
encoding means to the communication channel; 

soft channel decoding means for decoding data from the communication channel; and 
soft low-density parity-check code decoding means for decoding data decoded by said 
soft channel decoding means. 

37. (Previously Presented) The system of Claim 36, wherein H u comprises a N p x 
N u matrix and H p comprises a N p x N p matrix. 

38. (Previously Presented) The system of Claim 36, further comprising: 
address generator means for generating address information in accordance with the 

user data; 

second input means for inputting the address information, 
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wherein said u calculating means calculates the vector u = H u *u in accordance 
with said second input means. 

39. (Previously Presented) The system of Claim 36, wherein said u calculating 
means updates elements of u as follows: 

u(i) = u(i) 0 bit. 

40. (Previously Presented) The system of Claim 36, wherein said p = Pu 
calculating means reduces a row weight of Hp" 1 by representing H p _1 as Ml * M2. 

41 . (Previously Presented) The system of Claim 36, wherein said p = Pu 

s 

calculating means reduces a row weight of H p -1 representing H p -1 as ]^[ , • 

i=l 

42. (Previously Presented) The system of Claim 36, wherein said u calculating 
means calculates the vector u = H u *u prior to said p = Pu calculating means calculating p = 
Hp" 1 • u. 
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